//
//  main.c
//  归并排序（递归）sort
//
//  Created by Song on 2018/4/11.
//  Copyright © 2018年 Song. All rights reserved.
//

//  nlog2n

//  有问题，未成功写出来。。

#include <stdio.h>

#define length 9

void sort(int arr[]) {
    
}

int main(int argc, const char * argv[]) {
    
    int arr[] = {9,1,8,2,7,3,4,6,5};
    for (int a = 0; a<length; a++) {
        printf("%d ",arr[a]);
    }
    printf("\n");
    
    sort(arr);
    
    printf("排序后：");
    for (int a = 0; a<length; a++) {
        printf("%d ",arr[a]);
    }
    printf("\n");
    return 0;
}
